Nonlinearity of APN functions: comparative analysis and estimates

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Nonlinearity of APN functions: comparative analysis and estimates	712 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/61/2

Title: Nonlinearity of APN functions: comparative analysis and estimates
Title: Нелинейность APN-функций: сравнительный анализ и оценки
Creator: Ryabov, V. G.
Date: 2023
DOI: 10.17223/20710410/61/2
Description: The main results of the paper relate to the nonlinearity of APN functions defined for a vectorial Boolean function as the Hamming distance from it to the set of affine mappings in the space of images of all vectorial Boolean functions in fixed dimension. For APN functions in dimension n, the lower nonlinearity bound of the form 2n — V2n+i — 7 • 2-2 — 2-1 and the corresponding lower bound on the affinity order are obtained. The exact values of the nonlinearity of all APN functions up to dimension 5 are found, and also for one known APN 6-dimensional permutation and for all differentially 4-uniform permutations in dimension 4.